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Abstract. We parametrize the affine space of Artinian afBne ideals of K[x, y] which have a given initial 
ideal with respect to the degree reverse lexicographic term order. The fact that the term order is degree 
compatible allows us to extend the parametrization to the projective case, namely zero-dimensional 
subschemes of P 2 with some extra assumption and to determine the Betti strata of these Grobner 
cells. This allows us to prove a formula due to A. Iarrobino for the codimension of the Betti strata of 
codimension two punctual schemes in P 2 . 

1. Introduction 

Let K be a filed of any characteristic and K[x\, . . . ,x n ] the polynomial ring in n variables. For a 
polynomial / € K[x\, . . . , x n ] and any term order r we denote by in T (/) the initial term of / with respect 
to the term order r. If I C K[x\, . . . ,x n ] is an ideal, we denote by in r (J) the initial ideal of / with 
respect to r, that is the monomial ideal generated by in T (/), for all / € I \ {0}. 
Given a monomial ideal Iq c K [x i, ... , x n ], the set 

Vhom{h) — {I C K[xi, . .. ,x n ] : I homogeneous, with in T (7) = I } 

has a natural structure of affine variety, in the sense that an ideal / € V/ lom (/o) can be considered as a 
point in the affine space A N . The coordinates are given by the coefficients of the non-leading terms in 
the reduced Grobner basis of the ideal /. If d = dimK(K[xi, . . . , x n ]/Io) < oo, also the set in which we 
consider all ideals (homogeneous or not), 

V(I )~{I cK[xi,...,x n ] : in T (/) = 7 } 

has a structure of affine variety. 

It is important to note that ^(^o) (respectively T4 om (Io)) coincides with the points of the Hilbcrt 
scheme Hilb d (A n ) (respectively Hilb w (P n_1 )) that degenerate to Iq under a suitable i"T*-action associated 
to a weight vector representing the term order on monomials of degree < d + 1. Here H is the Hilbert 
series of K[x\, . . . , x n ]/Io. By analogy with the Schubert cells for Grassmannians, V{Iq) and Vhom(Io) 
are called Grobner cells. These varieties play an important role in the study of various types of Hilbert 
schemes and also in the problem of deforming nonradical to radical ideals, see [4l f6l f8l f9l fTTl f]~2l n~3l fT4l 1 1 8J . 
For ideals Iq of K[x,y] it is known by results of J. Briangon [3] and A. Iarrobino [13] that V(Io) is an 
affine space. This fact is also a consequence of general results of A. Bialynicki-Birula [TJ[2]. 

The main goal of this paper is to obtain a parametrization in the affine case in two variables, that 
may be extended to the projective case in three variables. The only term orders that allow us to do so 
are degree-compatible term orders. It is not hard to see that the for K[x, y], if one fixes x > y, there is 
only one such term order. Even if it is the same term order as the degree lexicographic one, we will call 
it the degree reversed-lexicographic (DRL) in order to emphasize that in the extension to the projective 
setting we will use the DRL term order induced by x > y > z. 

Our main result (Theorem 13. 1[) is the parametrization of the affine variety V(Iq), when Iq is a lex- 
segment ideal of R = K[x,y], r is the degree reverse-lexicographic term order induced by x > y and 
dinifc(i?/io) < oo- The parametrization from Theorem 13.11 will be then extended to Vhom{IoK[x 1 y, z\) 
(Theorem 16.81) . which will be shown to be dense in Hilb H (P™~ 1 ) when the characteristic is or large 
enough. The restriction to the lex-segment case in Theorem (3TT] requires the restriction of the character- 
istic in order to obtain that Vh om (IoK [x, y, z)) is a Zariski open subset of Hilb^ (P™ _1 ). 

In [7] A. Conca and G. Valla parametrize in a similar way the variety V(Iq), with respect to the 
lexicographic term order. As we already mentioned, the fact that the lexicographic term order is not 
degree-compatible does not allow a lifting of the parametrization to the projective case. Thus the advan- 
tage obtained by Theorem 13.11 is that it allows us to extend the parametrization to homogeneous ideals 
of the polynomial ring in three variables, with some extra assumption. 

This explicit description of the affine space structure of V(Iq) is obtained by associating to each ideal 
a canonical Hilbert-Burch matrix. We will see that the coordinates of the affine space A N will correspond 
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to coefficients of polynomials in K[y\. The parametrization allows us to find a formula for the dimension 
of this affine space in terms of the Hilbert function of R/Iq. As we will show in Section 6, this dimension 
coincides with the dimension of the Hilbert function strata in the Hilbert scheme of points in P 2 . Other 
dimension formulas for this variety were originally found in [HI IH1 1101 1151 117) . The combinatorial nature 
of our proof of the formula allows us to find as a corollary the same upper and lower bounds for this 
dimension, that the authors find in |17) . 

Unfortunately parts of the proof of the main theorem are rather technical. In order to clarify the most 
complicated steps we dedicate the fifth section to examples. 

In Section 6 we will consider ideals of the polynomial ring in three variables, S = K[x,y,z\. For a 
monomial ideal Jo C S it is known that the affine variety V/ lom (Jo) is in general not an affine space 
(see [21 E] for examples). We will assume that J = IqS, with I a lex-segment ideal of K[x,y], and 
parametrize the variety Vh om (Jo) with respect to the degree reversed-lexicographic term order induced 
by x > y > z. This will be an affine space of the same dimension as V{Iq). 

In the last section we come to study the Betti strata of Vh, om (Jo), with Jo C S as above. We 
emphasize one more time that Vhom(Jo) is a dense subset of Hilb ff (P n " 1 ) under some restrictions on 
the characteristic, where H is the Hilbert function of S/Jq. In p31 Remark 3.7] A. Iarrobino gives a 
generalization to codimension two punctual schemes in P 2 of the codimcnsion formula of the Betti strata, 
together with an indication of a proof. Using the extension of the parametrization from Section 6, we 
obtain a different proof for the above-mentioned formula. 

The results of this paper were discovered and double-checked by extensive computer algebra experi- 
ments performed with CoCoA [5]. 

The author wishes to thank his advisor, Prof. Aldo Conca, for suggesting this problem and for his 
very helpful remarks on preliminary versions of this paper. Many thanks also to Prof. Giuseppe Valla 
for his useful remarks regarding the dimension formula of the Hilbert scheme. The author also thanks 
the anonymous referee for all the useful comments which helped improve the presentation of the paper. 



2. Preliminaries 

All the initial terms and ideals will be considered from now on with respect to the degree reverse 
lexicographic term order induced by x > y. 

Let Iq C R= K[x, y] be a monomial ideal with dim.fc(i?/io) < oo. We choose for Iq the following set 
of generators: 

I := (zV-y^...,*^- 1 ,^), 

where t := min-jj : x J £ Iq}, mo = and m; := min-jj : x l ~ l y 3 £ Iq} for every 1 < i < t. Notice that we 
have = mo < mi < . . . < m t ; so let us define di :— mi — mi-\ for alH = 1, . . .t. It is clear that, even if 
the above generators are not always minimal, the ideal Jo is uniquely determined by the sequence of the 
mi's, so also by that of the d^s. It is easy to check that the lex-segment ideals correspond to the vectors 
d for which di > for every 1 < i < t. We consider the following matrix: 
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This matrix is a Hilbert-Burch matrix for Iq, in the sense that its signed minors are x t ~ l y mi , so they 
generate the ideal, and its columns generate their syzygy module. 

It is useful to consider also the corresponding degree matrix U(Iq) = (uij). The entries of U(Iq) are 
the degrees of the (homogeneous) entries representing a map of degree zero: 

t t 
f i = fi M + 1 - m i - !) — > F o = #H + * - 1 - mi-i)- 

Notice that X is such a matrix. Wc have 



Ui,j = i — j + m,j — mj_i, for i = 1, . . . , t + 1 and j = 1, . . . , t. 
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Let A be another (t + 1) X t matrix, with entries in the polynomial ring in one variable K [y], with the 
following property: 



(2.1) deg(oij) < 



Minjujj — 1, dj — 1} if i < j, 
Min{«ij , dj — 1} if i > j, 

where i = 1, . . . , t + 1 and j = 1, . . . , t. We will denote by sti the set of all matrices that satisfy the above 
condition. Let bij denote the minimum on the right hand side of (|2.1[) and define N as the following 
positive integer: 

N = £ {bij + 1). 

b i:j >0 

Notice that stfj Q = A . In Section 4 we will compute an exact formula for N, when Jo is a lex-segment 
ideal, depending on the Hilbcrt function of R/Iq. 

For i = 1, . . . , t + 1 and any A £ sii Q , denote by [X + A]i the matrix obtained by deleting the ith row 
of the matrix X + A. For i = 0, . . . , t we define the polynomials: 

/;:= (-l)Met([X + A] i+1 ). 

Let ip : £3?i a — > V{Iq) be the map of affine varieties defined by 

1>(A) :=I t (X + A), 

where by It(X + A) is the ideal generated by i-minors of the matrix X + A. In particular ip(A) is the 
ideal generated by / , . . . , ft- 



3. Main theorem 

Theorem 3.1. Let Iq C R = K\x,y\ be a lex-segment ideal with dim^-(i?//o) < oo. Then, the map of 
affine varieties if) : £&i — > ^(-^o) is bijective. 

This will be the parametrization of V(Io) that we are looking for. To prove this we have to prove three 
things: 

(1) The application ip is well defined. 

(2) The application ip is injective. 

(3) The application ip is surjective. 

We believe the result to be true without the assumption that lo is a lex-segment ideal. However, we 
were not able to prove the second point without this hypothesis. Hoping that such a proof exists and, as 
ip is well defined and surjective in general (so it is a parametrization) , we present here proofs of the first 
and the third point that work for any monomial ideal Iq with dimx(i?//o) < oo. 

3.1. Proof of 1. We want to prove that ui(I t (X + A)) = Jo, for all A £ s^i Q . By construction we have 
in(/i) = x t ~ t y mi . We will show that {/o, . . . , ft} form a Grobner basis. 

As the syzygy module of Iq is generated by the columns of the matrix X, by an optimization of the 
Buchberger algorithm (see [TH], Remark 2.5.6), we only have to look at the S-polynomials of the form 

y di fi-i - xfi, for all z = 1, . . . , t, 

and check that they can be written as J2i=o Pjfj> w ith 

in(iVi) < in(y dl /,_i - xfi), for all j = 0, . . . , t. 

Again by construction we have that 

t 

y di h-\ -xft + ^2 a i+M/j = °- 

As all the aij are polynomials in K[y] and all the leading terms of the fj's are divisible by different 
powers of x, we get that the leading terms of the Oj j fj's cannot cancel each other, so we must have 

Maxj{m(ai,jfj)\aij ^ 0} = in(j/ di /i_i - xfi). 
Thus, the application ip is well defined. 
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3.2. Proof of 2. Suppose there exist two matrices A, B 6 such that It(X + A) = I t (X + B). We 
want to prove that in this case A = B. For i = 0, . . . , t denote 

(3.1) fi := (-If det([X + A} 1+1 ), 

(3.2) 9l := (-l) l dct([A + B] i+1 ). 

We will prove that fi = gi, V i = 0, . . . , t. This implies that A = B, because the columns of the matrix 
(X + A) and (X + B) are syzygies for the fa's, respectively the g^s. So, if fi = gi for all i, then also the 
columns of (X + A) — (X + B) — A — B will be again syzygies. But the entries of A — B are polynomials 
in and as the leading terms of the /j's involve different powers of x, they must all be zero. 

We will hrst prove two lemmas. Throughout this section we will use the following notation. The 
entries of the matrices X + A and X + B are denoted by aij respectively by ftij. The entries of A and 
B are denoted by ay, respectively by. The ay's are of the following form: 

( y di + Oi,i if i = j, 
caj = < -x + a i+1 ,i ifi=j + l, 
I ay otherwise. 

The /3y's have an analogous form. First we will show that the homogeneous component of maximum 
degree of fi is equal to the homogeneous component of maximum degree of gi, for all i = 0, . . . , t. 

Let ui be the weight vector (1, 1). For a polynomial / <E K[x,y] we denote by in u (/) the sum of the 
monomials of maximum degree. For an ideal I C K[x, y] we denote by in w (7) := (in w (/) : / G 1). We 
will prove the following lemma: 

Lemma 3.2. Let Iq C R be a monomial ideal with dim^(i?//o) < oo and let A, B £ £/j be two matrices 
such that It{X + A) = It(X + B) = I . Then, with the above notations, we have: 

in«(/i) = inw(ffi) 5 Vi = 0,...,f. 

Proof. As the DRL order is a refinement of the partial order given by the weight vector u, we have by 
p] that: 

in(in w (/)) = in(7) = I . 

By the proof of 1. we know that both {/j}i=o,...,t an d { 9 i}i=o,...,t are Grobner bases with respect to 
the DRL term order. Again by Q2j we get that {iiiai(/t)}i=o,...,t an d {i&w(gi)}i=o,...,t are DRL Grobner 
bases of in w (I) . 

As the bounds on the degrees of the entries of A and B are connected to U(Iq), so to the degrees 
of homogenous matrices, we have that the homogeneous polynomials in^ (/o ),..., in w (/ t ) will be the 
maximal minors of a matrix X + A', where the entries a[ j of A' have the following property: 

z f c i,jV Ui ' j if J < i and < Uij < dj, 
a , { 

y otherwise, 

with cy € K. The same holds for the polynomials in w (go), ■ • ■ , m w (3i)- Let us say they are the maximal 
minors of a matrix X + B' , with B' having the same property as A' . 

As all these polynomials are homogeneous elements of K[x,y], their leading term is the same for the 
DRL and the Lex term order. So we find ourselves in the case already solved in [7]. That is the matrices 
A' and B' parametrize the same homogeneous ideal, imj(7). So, by Theorem 3.3], they must be equal. 
Thus we also have that \n u (fi) — in^^) for all i = 0, . . . , t. □ 

If we denote by I = It ( X + A) , we have the following lemma: 

Lemma 3.3. Let f G / be a polynomial such that x does not divide any monomial m € Supp(/) and let 
fi be the polynomials defined in h3.1\) for any i € {0, . . . ,t}. Then f can be written as: 

t 

f = J2 P *f*> 
i=l 

with Pi G K[y] and deg(/;) < deg(/). 

Proof. We have that in(/) = x s y r with s < t. As in(/) G in(J), we have that r > m t _ s . We now define 
a new polynomial: 

/': / /;•//' "" f-- 

where LC(/) is the leading coefficient of /. By construction, the monomials that appear in the support 
of the fi's are not divisible by x l for i = 1, ... , t. So we have that /' has the same property as /. After 
a finite number of steps we will obtain the desired representation. □ 
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It is important to keep in mind from Lemma 13.31 that /o is not needed to rewrite / and that the 
polynomials Pi are only in the variable y. The above lemmas do not need the assumption that Iq is a 
lex-segment ideal. 

Proof of the Injectivity. From this point on, we will use the fact that Iq is a lex-segment ideal, i.e. for 
any monomial u € Iq of degree d, all the monomials v of degree d, with v >l C x u are also in Jo. The idea 
of the following proof is to rewrite /j's in terms of the g^s, to put the appearing coefficients in a matrix 
R and then prove that this matrix is actually the identity matrix. The lex-segment hypothesis will allow 
us to do this "block-wise" with respect to R. For any monomial ideal Iq the shapes of the matrices A, 
B and R are difficult to control thus a "block- wise" or inductive proof is not known to us in the general 
setting. However, we will see in the next sections that this hypothesis is not so restrictive, meaning that 
the generic case is the lex-segment case when the characteristic of K is zero or "large enough" . 

Recall that Iq is a lex-segment ideal iff > 0, V i = 1, ... , i. This means that deg(/j_i) < deg(/j) 
for all 1 < i < t. The indices i for which the inequality is strict and those for which the "jump" in the 
degree of the generators is higher than 1 play an important role in the proof. Let us denote the two sets 
of these "special" indices by 

J ■= {./• 1 / : dj>2}, 

2 := {i e l,...,t : di > 3}. 

Let i\ . . . ,i q be the elements of X, respectively j\, ... ,j p the elements of J , in increasing order. To 
simplify statements we will consider also iq = jo = 1 and i q +i = j P +i = t + 1. The fact that Iq is a 
lex-segment allows us to give a more accurate description of maximal degrees that may appear in X + A. 
Above the diagonal (i < j) we will have the following bounds: 

j 

Min{i — j + rrij — rrii-i — 1, di — 1} = Min{i — j + dk — 1, di — 1} = di — 1. 

k—i 

Below the diagonal (i > j) things are slightly more complicated: 

i — j + TUj — vrii-x = i — j — dj + \ — ... — < 1. 
We can divide the matrix X + A into blocks depending on the indices in 1 as follows: 
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Figure 1. The matrix X + A 



Now we will take a closer look at the nonzero part of this matrix. Let a € 0, . . . , q. Denote by 
{jp, . . . , jp+k} '■= {j G J '■ ia < j < ia+i}- It is possible that this set is empty, which only sim- 
plifies the picture. If the set is not empty, the index (3 depends on a. The matrix formed by the first 
ia+i rows of the columns indexed from i a to i a +i — 1 has the following form: 
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3p_ 
3P+1 



Jp+k 



la+l 



c 



c 



c 



Figure 2. The first i a +i rows of the columns indexed from i a to i a 



+1 



1 in X + A 



In order to be able to present the matrices in a more compact and suggestive way, we denote by •y s , for 
s > 0, a polynomial in K[y], with deg(»y s ) < s. That is 



•it 



aij/\ where e ^" V < j < s. 



i=0 



In Figure [5] the part above the diagonal of the fcth row consists only of »y dk 1 . In particular, if k ^ J, 
then it is made of constants. The blocks denoted by C consist also only of constants. The black squares, 



which correspond to elements on the diagonal in the position with j G J are y dj 
all matrices denoted by >|< are of the form: 



di-l 



•V 3 



Finally, 



* = 



/ -x + »y 

•v 



V 



y + c 
-x + c 
c 



c 

y + c 
-x + c 



y + c 
-x + c ) 



.y c c 

For simplicity, we denote by c a constant in general, so all c's that appear can be different one from the 
other, and can also be zero. 

By Lemma we have that deg(/i — gi) < deg(/j). By applying Lemma EP1 to fi — gi with respect to 
the gi's, we can write for any i = 0, . . . , t 

(3.3) fi = gi + ^2 R j,i9j> witn R j-i e K [v]i v hi- 

deg(gj)<deg(fi) 

So we can form a (t + 1) X (t + 1) transition matrix R, with entries in such that: 

(go, . . . , g t )R = (/ ,...,/t). 

As the fi's and g^s are indexed from to t, we also indexed the rows and columns of the matrix R 
starting from for simplicity. Notice that from Lemma T3.3I we have that Roj =0, V 1 < j < t. 

At this point the choice of Jo as a lex-segment ideal comes again into play. Namely, as we already 
mentioned, Iq is a lex-segment ideal if and only if 

deg(^) = deg(/j) < deg(/ i+ i) = deg(.g m ),V < i < t. 

Together with (|3.3p we obtain that Rij — 1 for all < i < t and Rij = for < j < i < t. Furthermore, 
as j € J is equivalent to deg(/j) < deg(/ J+ i), the matrix R can be divided into blocks depending on the 
indices . . . ,j p } = J in the following way: 
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Figure 3. The transition matrix R 



In order to prove injectivity we want to show that R is the (t + 1) x (t + 1) identity matrix. We will see 
in the paragraphs below that the particular shapes of the matrices A, B and R (which are given by the 
fact that Jo is the lex-segment ideal) will allow us to prove this block by block. The number of blocks will 
be q + 1 where q is the cardinality of the index set X. These blocks are (t + 1) X {i a +i — ia) submatrices 
of R obtained by taking the columns indexed by i, with i a < i < i a +\ — 1, for all < a < q. Notice that 
the first column is always the transposed vector (1, 0, 0, . . . , 0) of length t + 1. This is why we do not 
consider it as part of any block. 

Here is the plan for the next and final part of the proof. Notice that the columns of the matrix 
R(X + A) are syzygies for the g^s. We subtract from these syzygies appropriate multiples of the columns 
of X + B such that we obtain new syzygies of the g^s, this time with entries in K[y]. So all the en- 
tries must be actually 0. These entries will be linear combinations of the Rij's, with coefficients the 
entries of A and B and some y di . Given the restrictions on the degrees of the entries in A and B we 
will deduce some limitations on the degrees of the nonzero Rij's. This will be the most technical part 
of the proof. In the end we will show that these bounds lead to a contradiction, so all Rij with i ^ j are 0. 

We will start with the first block, i.e. with the matrix formed by the columns of R indexed from ig = 1 
to ii — 1. During the proof we will point to how the induction works and why the proof for the first block 
is sufficient (see Remark |3.4[) . 

Notice that if i\ = ji, the first two blocks are already a submatrix of the identity matrix. This fact is 
easy to see in Figure[3] Also, if ji = 1 and ]2 = h we obtain that the first block is degenerated (has zero 
rows). For such blocks there is nothing to prove, so we may assume for the proof that this situations do 
not occur. 

Fix io < s < ii — 1 and denote by E' s the sth column of R(X + A). This will be a syzygy for the gfj's 
with entries of the form: 

t 

^r,s — / ^-Rr-l.fcQjfc+l.si 
k=0 

where 1 < r < t + 1. From the shape of the matrix X + A (see Figure [TJ we can see that atk+i,s — if 
fc + 1 > ii + 1. From the shape of the matrix R (FigureEJ) we see that if r > k + 1 then R r _i^ is already 
0. So the only possibly nonzero R r -i t kS that actually appear in these first — 1 columns are the ones of 
the first block. This means that the range of the indices is: r— 1 G {0, . . . ,i\ — 2} and k € {io, ■ ■ ■ , h — !}■ 
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Notice that when r = 1 the entry is actually a\ tS . In particular the entries of R(X + A) that are of interest 
have also 2 < r < i\: 

»i-i 

E' rs = a r ^ s + ^2 Rr-l,k Olk+1,8, 
k=i 

As a s +i, s = —x + . . ., to cancel out the x's in every entry of R(X + A) we must subtract from this 
new syzygy: i? r _i. s x (the (r — l)th column of X + B). We do this for every r = 2, . . . So we obtain 
a new syzygy for the g^s, which we denote by E s , with the following entries: 

i\ — 1 i\ — 1 



E r ,s — &r,s + Rr-l,k Q!fe+l,s — ^ Rl,s Pr,l- 



k—io l—l 

Note that — x appears first with coefficient i? r _i. s and then in the second sum also with coefficient i? r _i. s , 
we can conclude that each entry is a polynomial in K[y\. As we just added and subtracted syzygies, we 
obtain again a syzygy. But as in the initial terms of the c/i's there appear different powers of x, we get 
that all entries must be 0. So we have the following equations: 

E r , s = 0. 

We will interrupt the proof in order to make the following important remark: 

Remark 3.4. We will explain here how the block by block proof works. In general, by the above 
arguments, when we look at the columns of R(X + A) indexed from i a to i a+ \ — 1, the entries that may 
be different from av, s involve only the Rk/s of the first a + 1 blocks. This means that also the equations 
£7 r , s = involve only Rk/s from the first a + 1 blocks. Assume that the first a blocks are already in the 
desired form (Rk.i ^ iff k = I). Then for i a < s < i a +i — 1 the equations E r ^ s involve only the Rk,i's 
of the (a + l)-th block. With the inductive hypothesis the proof for the (a + l)-th block is analogous to 
the proof for the first block. One just needs to replace io by i a and i\ by i a +i- For this reason we will 
present only the proof for the first block. 

Let us now resume the proof. We are considering any £/j , so some of the Q^j's and /?,,j' s may 

be 0. This is the reason why we will often use the expression "may have degree" instead of "has degree". 
But we will always have that deg(ajj) = deg(/3jj) = rf,. We can present the equations that we obtained so 
far in a more compact way. The entries of the matrix R below the diagonal and some of the ones above 
are already 0. For any indices r and s denote by: 

j(r) := Max{i : deg(/;) = deg(/ r )} + 1 = Min {j € J : j > r}, 
j(s) := Min{i : deg(/ i ) = deg(/ s )} = Max{j e J : j < s}. 

We can easily notice that the equations E r , s actually are: 

ii-l 7W-i 

E r ,s = Ur.s — b r ,s + *^2 Rr-l,k a k+l,s — *^2 ^ Ls ^ r - 1 = ^' 
fc=j(r-l) 1=1 

Recall that in this part we will show that R ryS = for r < s with 1 < r < i\ and io < s < i± — 1. For each 
such pair (r, s) we will deduce the limitations on the degree of i? rjS from the equation E r , s = 0. We will 
be able to do this, because the coefficient of R r _ s will have maximal degree among the other coefficients 
that appear in E rtS . So if R r s ^ there must exist another Rk,i with higher or equal degree. We will 
order the R r ^ s and prove inductively that no i? r s 7^ can have maximal degree, which means that all of 
them must actually be 0. 

Depending on r and s there are four types of equations. From the first three types we can deduce 
directly upper bounds on the degree of R r . s - The fourth type may need to be modified in order to obtain 
such bounds. 

Type V. If (s ^ J and r G J), or (relU {1}) then, as (d r > 2 and d s = 1) or (d r > 3 and d s < 2) we 
get: 



deg(i? r , s ) < 



deg(i? r _i j / s ) for some k £ {r, . . . , i\ — 1}, or 
deg(i?;, s ) for some I £ {1, . . . , s — 1}, I ^ r. 
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Notice that because E' ls = ai, s , we have that E\ tS is of this type. 
Type 2: If s £ J and r ^ J then, as d r = 1 and rf s = 1, we get: 

deg(R r -i.k) for some k + 1 ^ J, 

deg(i?/, s ) 



deg( J R r , s ) < 



or 



for some r ^ J, or I > r, 



or 



dcg(i? r , s ) < 



deg(i?, _i.fe) for some k < s, with fc + 1 G 
deg(i?; :S ) for some I g and Z < r. 
Type 3: If s g and r g J \ I then, as d r = 2 and rf s = 2, we get: 

deg(i? r _i i fe) for some k ^ s — 1, or 
deg(i?; :S ) for some / 7^ r, 



or 



deg(i? r , s ) < 



or 

deg(R r . s ) < deg( J R r _i iS _i). 

Type 4: If s g J and r ^ J then we have c? r = 1 and d s = 2. So in this case we need to modify the 
original equation, because i? r _i jS _i has coefficient of maximal possible degree. As a StS is the coefficient 
of i? r _i jS _i we can look at the equation £? r _i iS _i = 0. We will assume by induction that whenever the 
equation £J r _j ;S _i = is of type 4, it has already been brought to the desired form for alH > (i.e. with 
Rr-i.s-i having coefficient of maximal degree). There are two sub-cases: 
If -E r _i jS _i = is of type 1, then we redefine 



y 



E r -i,. 



The new coefficient of R r>s is y d 



2 /3 r r and has maximal degree as we wanted. 



If i? r _i iS _i = is not of type 1, then we redefine 



where c± = max{0, deg(7 r _i jS _i) — 2} and c-i = max{0, 2 — deg(7 r _i jS _i)} and 7 r -i. s -i is the coefficient 
of i? r _i. s _i in E r -\ fS -\. If we still did not obtain a coefficient of maximal degree for R r , s , then the new 
Rk/s that have coefficient of maximal degree, are of the form Rk,i, with k < r — 1. So by repeating this 
procedure we will reach at some point the previous case. 

For this type of equations there are three kinds of conclusions that we can draw: 



deg(i? r , s ) < dcg(R k j) 
or 

deg(i? fe ,z) 



deg(i? r , s ) < 
or 

deg(i? r , s ) 



deg(i? fc ,z) 



for some Rk,h 

for some I + 1 g J and k < r, 
for some k < j(r — I) and I < s, 



or 



0. 



We were vague for the strict inequality, because we do not need to know the indices in that case. The 
third possibility comes from the fact that when performing the above operations, we may find that the 
degree of the coefficient of R r ^ s is equal to the degree of the free term. 

Now we just have to see that these inequalities imply R r:S = 0. To be able to conclude, we also need 
to order the Rk/s in the following way: 



Rr,s < Rk.l ^ 



deg(/ r ) < deg(/ fe ) 
deg(/ r ) = deg(/ fe ), 
deg(/ r ) = deg(/ fe ), 
deg(/ r ) = deg(/ fe ), 



deg(/ s ) < dcg(/z), 
deg(/ s ) = deg(/ z ), k < r, 
deg(/ s ) = deg(/ z ), k = r, 



or 
or 
or 



s < I 



The following remarks are the key to the last part of the proof. They are an immediate consequence of 
the above discussion. Assume that there exists an R r ^ s ^ with r 7^ s in this block. 

Remark 3.5. Denote by M := max{deg(i? r!S ) : R rtS ^ 0, 1 < r < i\ and i < s < i\ — I}. 

1. If R r .s is the smallest element according to the order above, then E TtS = is of type 1. 

2. If E, ns = is of type 1, then deg(i? r ^ s ) < M. 

3. If deg(i? r;S ) = M > 0, then deg(i? r ^ s ) = deg(i? fc! ;) with R rt , s > R k j. 
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Because of the type 4 equations, we have to distinguish the following two cases. 
Case 1: M > 0. Choose the minimal i? rjS such that deg(i? r s ) = M. Then, by the above remark, we 
already obtain a contradiction. 

Case 2: M = 0. In this case we can use induction on r, ignoring the complicated order defined above. 

Also, we will not need to modify the equations of type 4. 

If r = 1 then we are in the type 1 situation. So deg(i?ij) < M = 0. 

Suppose Rij = for all i < r. Then for all four types of equations, when we replace with the -Rjj's 
with i < r, we get equations of the form: 

s-l 

a r , s — b r ,s — Ri,s Prj = 0. 

l=r 

By construction we have deg(f} r ,r) > deg(/3; !r ) if / > r. So we get again that if R r:S ^ then deg(R r , s ) < 
M = 0. This means we have R r j — for all j <i\ — 1, j ^ r. □ 

3.3. Proof of 3. We will no longer assume in the proof of the surjectivity that Iq is a lex segment ideal. 

We want to find for every ideal / C -ftf[x,y] such that 'm(I) — Iq, a Hilbert-Burch matrix of the 
form X + A with A G £/j . It is easy to see that we can find a Grobner basis {fo, ■ ■ ■ , ft} for / with 
in(fi) = x t ~ l y mi and leading coefficient 1. Due to the form of the leading terms of these polynomials, 
we can also assume that the monomials in the support of the /i's are not divisible by x l (except for the 
leading term of fo). Otherwise, if there exists an i such that cx t+h y l E Supp(/i), for some h, I > and 
c e K*, we modify /; to be - cx h y l f . 

The S-polynomials y di fi-\ — xfi have no term in their support divisible by x t+1 . So their reduction 
to will be of the following form: 

t 

(3.4) / /, : • y,a,.,J\ II. 

3=0 

with Ojj G K[y], V i,j and m(a,j t ifj) < in(y di / i _i — xfi), for all j — 0, . . . ,t. The fact that a it j G K[y] 
follows by slightly modifying the proof of Lemma 13.31 

These S-polynomials correspond to syzygies of the leading terms of the /j's: 

y d t ^t-i+l y m t - 1) _ x ^ x t-i y m t)t 

As these syzygies generate the syzygy module of 'm(fi), Schreyer's theorem implies that the equations 
(|3.4p generate the syzygy module of the /j's. 

Setting these syzygies as columns of a matrix, we obtain a (t + 1) x t matrix of the form X + A, where 
the entries of A are elements of K[y\. By the Hilbert-Burch theorem we have that the t- minors of this 
matrix generate the ideal /. 

By the inequality of the leading terms in p.4[) we obtain the following restrictions on the degrees of 
the ciij: 

i — j + nij — mi— i — 1 if i < j, 



(3.5) deg(oi,j) < 



3 

i — j + rrij — rrii-i if i > j. 

Now we will show how to modify this matrix in order to obtain a new matrix X + A' with A' G ^// . 
It is easy to see that elementary operations on the Hilbert-Burch matrix do not change the fact that the 
maximal minors generate the ideal. We will use a sequence of pairs of standard operations, that we will 
call reduction moves. 

Take i ^ j, with i G {1, . . . , t + 1} and j G {1, . . . , t}. Suppose we have 

di if % < j, 



(3.6) deg(a i)J ) > 



dj if i > j. 



(3.7) 



^,3 



If i < j, (resp. i > j) denote by q^j the quotient of the division of aij by y di +0^, (resp. y dj +dj,j)- So 
we have: 

(y ch + ai,i)Qi,j + n,j, with deg(r-ij) < di, if i < j, 
(y d > + a,j t j)q it j + r itj , with deg(r i;i ) < dj, if i > j. 
Notice that, as the degree of a,j is bounded as in (|3.5p . we also have: 

i — j + nij — mi — 1 if i < j, 
i — j + rrij-i — rrii-i if i > j. 



(3.8) dcg(g M ) < 
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We will call a (i, j)-reduction move the sequence of the following two standard operations: 
Ifi<3 

- Add the ith column multiplied by —Qij to the jth column. 

- Add the (j + l)th row multiplied by q^j to the (i + l)th row. 

Ifi>3 

- Add the jth row multiplied by —Qij to the ith row. 

- If j > 2, add the (i — l)th column multiplied by qij to the (j — l)th column. 

In the second case, when j = 1 we only do the first move. 

The first operation, reduces the degree of the entry in the position (i,j), by replacing a^j with r^ . 
The second one cancels the multiple of x that appeared in the position (i + if i < j, (respectively the 
position — 1) if i > j) as a consequence of the first move. Let us see that after each such reduction 
move, the degrees in the new matrix are still bounded as in (I3.5p . We take a look at what happens for 
i < j, the other case being similar. 

For the first operation, for all k = 1, . . . , t + 1, we have: 

deg(a k ^qi,j) < (k - i + mi - m k -i) + (i — j + rrij - m* - 1) = k — j + rrij - m fe _i - 1. 

For the second operation, for all k = 1, . . . , t, we have: 

deg(a,j+i t kqi,j) < j + 1 — k + nik — rrij + i — j + rrij — - 1 = i + 1 — fc + — m, — 1. 

As it is clear that every reduction move influences more elements, not just the one it is aimed at, we 
will have to determine which entries are influenced "most" . This way, we will be able to conclude that 
after a finite sequence of reduction moves we can reduce the degree of an entry by 1 and leave all other 
degrees unchanged. Thus, in the end we will be able to reduce the matrix to the desired form. Notice 
that, once the matrix is X + A' with A' € s^i , by definition we cannot make any more reduction moves. 

Let us denote with Redjj the reduction moves. We will say that Red^.j is maximal in a,k,i (or just in 
(fc, I)) if ak,i is modified such that deg{au,i) reaches the upper bound given in (|3.5[) . It is easy to see that 
in order to get this, also deg(<7;j) has to reach the upper bound given in (|3.8p . 

In the next part, using easy computations, we will find the indices (fc, I) in which Red^j is maximal. 
There are two main cases depending on i and j, each of them having four sub-cases. The computations 
follow in each case the same pattern. As they are trivial but rather long, we will present the details only 
in the first two sub-cases. 

Case 1: i <j. We have to have deg(<7ij) = i — j + m,j — rrii — 1 according to (|3.8[) . By definition Red^j 
will act on the elements of the jth column and on those of the (i + l)th row. Let us first take a look at 
what happens on the jth column. 

Let fee {1, . . . , t + 1}. We want to see what the degree of ak,iq%,j could be: 

If k < i, then 

ilegw/ ,,.,(/,.., : = k — i + m,i —m,k-i — 1 + j +rrij —mi — 1 

= (k-j + rrij - m k -i - 1) - 1, 

so it cannot reach the upper bound in (|3.5[) . 
If k > i, then 

deg(ak,iqi,j) = k - % + mi - m fe _i + i - j + rrij - rrn - 1 
= k — j + rrij — rrik-i — 1, 

so it can be maximal only if k < j. 

On the (i + l)th row, with similar computations we obtain that. 
If k < j + 1 the degree of cij+i,kQi,j reaches the upper bound only if k > i + 1. 
If k > j + 1 the degree of aj+i^qi.j cannot be maximal. 

So for the reduction moves that act above the diagonal the positions that could be maximal are: 

(k,j) if i < k < j, 
(i + l,k) if i + 1 < k <j + 1. 

Case 2: i > j. We have to have deg(qij) — i—j+m,j—i — rrii—i according to (|3.8p . By definition Red^.j 
will act on the elements of the ith row and on those of the (j — l)th column. Using arguments similar 
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to the ones above we obtain that for the reduction moves that act below the diagonal the positions that 
could be maximal are: 

(i, k) if k < j or k > i, 
(k,j — 1) if k < j — 1 or k > i — 1. 
Here is a graphical representation of the positions that may be maximal for Red^.,: 

i i + 1 j j + 1 j - 1 j i 

m 



i < j i > j 

The circle represents the position of the atj that is being reduced, the dots represent entries on the 
diagonal. The thin lines are columns, respectively rows, and the thick lines represent the positions in 
which maximal elements for Redi.j may appear. 

Now we will show how, using these reduction moves, we can bring the Hilbcrt-Burch matrix to the 
form wc want to. We will proceed by induction on t. When t = 1 there is not much to prove, so we can 
assume by induction that the upper left tx (t — 1) part of the matrix is already in the form we want. We 
will show now how we can bring the elements of the last row and column to the desired form. We will 
start with the last row. 

Suppose also that we have deg(a t+ i J -) = t+l—j + mj — m t > dj — 1 and that we have already brought 
the elements a t +i,t, ■ ■ ■ , at+i,j+i to the desired degree for some j e {1, . . . , t}. 

First we do the reduction move Red t +ij- This will have maximal degree. Then we will apply the 
other reduction moves that are necessary to bring the t x (t — 1) upper left part to the desired form. 
This can be done by induction. It is easy to see from the graphical representation, that for all these 
moves, the elements a t +i,j, . ■ . , (H+i,t wm n °t be maximal. Now, also by induction we will bring to the 
desired form also the elements a t +i,t, . . . , at+i,j+i- Again, as the reduction moves will not be of maximal 
degree, by definition the element at+ij will not be maximal for any of them. So after performing all 
these reductions we will have deg(a t +i,j) < t + 1 — i + mj — m t . 

This whole sequence of operations depends on the first reduction move Red t+ ij . It is easy to notice 
that, even if we will start with a reduction that is not of maximal degree, wc will still reduce the degree 
of at+ij by at least one. So we can do this until deg(a t+ ij) < dj — 1. 

Let us now bring also the elements on the last column to the desired form. Suppose that the first t—1 
columns and a t +i,t are of the desired form. Let deg(ai it ) = z — t — 1 + m t — mj_i > di — 1 and suppose 
that we brought a\. t , ■ ■ ■ , ai-\.t to the desired form. 

We apply now Red i:t which will be of maximal degree. Then we will bring the rest of the matrix, that 
we assumed had already the desired form, in the desired form again. These operations can be done by 
induction, and it is easy to see that the elements ai it , . . . , dj-i^ will not be maximal. So also a^t will not 
be maximal for any reduction. This means that we have reduced its degree by at least one. 

This whole sequence of operations depends on the first reduction move Redi jt and, as we explained in 
the previous case, even if we will start with a reduction that is not of maximal degree, we will still reduce 
the degree of ai, t by at least one. So we can do this until deg(ai it ) < di — 1. We have thus proven the 
surjectivity. 
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4. Dimension 

Let Iq be a monomial lex-segment ideal of K[x,y] as in the previous section. In this part we will 
show how to compute the dimension of the affine space V{Iq) that we parametrized. For every i > we 
denote by hi — diniff ((i?//o)i), that is the value of the Hilbert function of R/Iq in i. Using the notation 
introduced so far we have: 

hi=i + l, for < i < t- 1. 

If we denote by /3o,i = Po,i{Io) the number of minimal generators of Iq of degree i we also have the 
following: 

0o,t = ht-i -h t + l, 
Po.i = hi-i - hi, for i > t, 
hi = y~]Po,j, for i > t. 

j>i 

Recall that J— ■ ■ ■ ,jp}= {j € 1,. . -,t : dj > 2}. If we set by convention j p+ i = t + 1, we have 

ji = bo,t and —ji = /3o,t— ij+m,-. ■ Note that these equalities depend on the fact that Iq is a lex-segment 
ideal. 

Proposition 4.1. Let Iq C R be a monomial lex-segment ideal. Using the above notation we have the 
following formula: 

dim(V(/ )) = dim K {R/I ) + 1 + ^ h^h^ - h^ 2 ). 

»>i 

Proof. To prove the proposition we just have to count the number of coefficients that appear in a matrix 
A € g/i . As a polynomial in K\y\ of degree at most r has r + 1 coefficients, form the entries on and 
above the diagonal we get: 

t t 
^2(t - i + l)di = ^2mi = dim K (R/I Q ). 

i=i i=i 

We will count the number of coefficients below the diagonal in the following way: 

(t of entries + ft of entries of degreel — ji of Os. 

The number of entries in a triangular block of size t is t(t+l)/2. For i < t we have hi{hi—\ —hi— 2) = 
so the number of entries is 

t £±v=i+Y j h i {h i - l -h i - 2 ). 

i=l 

By looking at the shape of the matrices in £/j described in Figure [1] and [2J it is easy to see that the 
number of entries below the diagonal that have degree 1 is 

t + l-ji = ^2l3o,i = h t . 

i>t 

The entries of a matrix in sii a that are always are grouped in vertical blocks of size (jp+x — ji+2) x (ii+i — ji)- 
As we have 

jp+l — ji — Po,t-jk+m jk — h(t-ji+ mji ) + l, 

k>i—l 

and ji+i — ji = fto.t-ji+mj. — h( t _j. +m j_i — ht-ji+mj. ? we obtain that the number of zeros is 

^ hi(hi-i - hi). 

i>t 

Taking into account that ht = ht{h t -\ — ht—2) and adding the above numbers with their proper signs, 
we obtain that below the diagonal we have exactly 

1 + ^ hi(hi-i - hi-2) 
i>i 

coefficients that are parameters. □ 
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As we have dimi<-(i?/ Jq) = XiX)^' we can wr ite the formula of the dimension in a more compact 
way, namely: 

dim(V(J )) = l + J2 kte-i ~ + 

i>0 

We will see in Section 7 that, if the characteristic of K is p > max-jj : hj ^ 0} or zero, then s$i 
also parametrizes an affine open subset of the Hilbert function strata of Hilb n (¥ 2 ). This means that the 
formula found in Proposition 14.11 is also valid for Hilb H (¥ 2 ), where H denotes the Hilbert function of 
an ideal K[x, y, z]/I, where / defines a zero-dimensional scheme in P 2 . With this notation the h's in the 
dimension formula are: hi = Hi — The dimension of Hilb H (P 2 ) was determined by G.Gotzmann in 

[TO] . A different formula was also given by G. Ellingsrud and S. A. Str0mme in 0[9], then by A. Iarrobino 
and V. Kanev in [TS]. The latest formula was found by K. De Naeghel and M. Van den Bergh in [I7| . 
Our formula is nearest to the latter one. Although the methods used in the two proofs are different, a 
short computational passage transforms one formula into the other. 

Given that we compute the dimension by counting the parameters in the Hilbert-Burch matrix, it is 
easy to check that the following bounds hold. The lower bound generalizes slightly the result obtained 
by K. De Naeghel and M. Van den Bergh in jTTJ Corollary 6.2.3]. 

Corollary 4.2. Let K be a field of characteristic p > max{j : hj ^ 0} or of characteristic and let 
H and h be as above. Denote by Lex(/i) the lex-segment ideal of R = K[x, y] with Hilbert function h, by 
n = dmiK (R/hex(h)) and by t = /i(Lex(/i)) — 1 the number of minimal generators of Lex(/i) minus 1. 
For n > 2 we have 

max{n + i, n + 2} < dim Hilb H (P 2 ) < 2n. 

Proof. We have seen in the proof of Proposition 14.11 that the number of parameters on and above the 
diagonal is always n. By the bounds in (|2.1[) we obtain that below the diagonal we may have also at most 
n parameters. 

On the other hand, as we are considering matrices in ^L ex (h), all the aVs are greater or equal to 1. 
Notice that t has the same meaning as in the proof of Theorem [3TTJ So for i = 1, . . . , t each entry indexed 
(i + l,i) contributes with at least one parameter. This proves the lower bound whenever t > 2. In the 
extreme case when Lex(h) is generated by two elements, as n > 2, we must have d\ > 2. So in this case 
there are exactly two parameters that appear below the diagonal. □ 

5. Examples 

We will show now with three examples how the proof of the main theorem works. We start with a 
"small" example from which it will be easier to see the main idea behind the proof of the injectivity. 
Then, we are forced to choose a rather "large" example in order to present the more technical arguments 
that we use in the proof. The last example shows how to find the canonical Hilbert-Burch matrix for a 
given ideal /, i.e. the corresponding matrix A € £^ n (i)- 

5.1. Example 1. Let Iq be the following ideal: 

Jo = {x 3 ,x 2 y 5 ,xy 7 ,y 11 ). 

So we have: mo = 0, mi = 5, to 2 = 7, m 3 = 11 and d\ = 5, c?2 = 2, d 3 = 4. The sets of "special" indices 
are: I = {1, 3} and J = {1,2, 3}. The matrix that bounds the degrees of the entries of a matrix A £ g/] 
is 

/ 4 4 4 \ 

1 1 1 

13 
V -3 -2 I J 

Note that the Hilbert function of R/Iq is /ir/j = (1,2, 3, 3, 3, 3, 3, 2, 1, 1, 1, 0). Now let A and B be two 
matrices in sii . The matrix X + A will be 

/ V 5 + 01,2 ai,3 \ 

X + A= ~ x + a 2,i U 2 + a2,2 a 2j3 

03,1 -;c + a3,2 y i + a 3t3 

\ -x + a^ 3 J 

The matrix X + B will have a similar form. Using the same notations as in the proof we can write: 

/o = 5o /i = 9i 

h = 92 + #1,2 9i fa = 93 + Rl,3 9i + #2,3 92 
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The transition matrix R will have actually two blocks (even if q = jjl = 2) . This is because the first block 
is degenerated (io = i\ = 1). The first column is not considered part of any block. 



R = 



It is easy to see that, as the columns of X + A are syzygies for (/o, /i, f 2 , /a), the columns of R(X + A) 
will be syzygies for (<7o, ffi, #2, 53)- From these we will subtract the necessary multiples of the columns of 
B in order to obtain syzygies with entries in K[y\: 



( 1 








\ 





1 


Rl,2 


Rl,3 








1 


-^2,3 


V 








1 / 



E 2 



V + 0,2,2 + (" 



y + 01,1 

-x + a 2 ,i + a 3 ii?i2 
a.3,1 




— X + &2,1 
63,1 






£3 



(y + &i,i)-Ri,2 

(-x + b 2 ,i)Ri,2 

t>3.1 -Rl,2 



(y 5 + 6i.i)-Ri. 3 \ 
(-x + 6 2 ,i)i?i,3 \ _ 

63,1 -Rl.3 I 

/ 



01,3 \ 

12,3 + (y 4 + a3, 3 )-Rl,2 + (-X + a 4 ,3)-Rl,3 I 

S/ 4 + 03,3 + (—X + a4,3)-R 2 ,3 / 

\ — x + a 4i3 / 

(61,2 n,2,3 \ / 61,3 \ 

(y 2 +b 2 ,2)fl 2 ,3 ) _ / &2,3 I 

(-x + b 3t2 )R2,3 I I y 4 + 63,3 I ' 

/ \ -X + b 4 ,3 / 

From i?i we get that E 2 ,i = a 2 ,i + a 3! i_Ri ;2 — &i,2 = 0, but we cannot draw any conclusion from here, 
as 123,1 may also be 0. 

From the first entry of E2 we have 

£1,2 = ai,2 - 61,2 - (y 5 + 6i,i)-Ri,2 = 0. 
As deg(ai j 2) < 4 and deg(6i i 2) < 4 we obtain that Ri, 2 — 0. We set Ri, 2 = in E 3 and we get 

£l,3 = «1,3 - h,3 - (y 5 + 6l,l)-Rl,3 - &1,2-R2,3 = 0, 
^2,3 = a 2 : 3 + ^4,3-^1,3 — b 2 ,lRl.3 — (V 2 + &2, 2)-R2,3 — ^2 : 3 = 0. 

From i?i, 3 , as all the a's and 6's have degree less then 4 we get that if R i 3 ^ then 

deg(i?i i3 ) < dcg(i?2 :3 )- 

From the second equation, as this time all the a's and 6's have degree less then 1 we get that if i?2,3 7^ 
then 

deg(i? 2 , 3 ) < deg(i? li3 ). 
This means that we actually must have R\ : 3 = R2.3 = 0. 

5.2. Example 2. In the previous example, we did not have to change the equations. Also, as all indices 
were "special" in that case, we obtained directly strict inequalities. In the next example we will see all 
the possible types of situations that may arise. Let Iq be the following ideal: 

xV 4 , xV 5 , x 3 y 16 , x 2 y 19 , xy 20 , y 21 ). 

(0, 3, 4, 5, 10, 11, 12, 14, 15, 16, 19, 20, 21), 
(3,1,1,5,1,1,2,1,1,3,1,1). 



So t = 12, the ra's and the d's are: 

m = 
d = 

The sets of "special" indices are: 



1 = {1,4,10}, 
J = {1,4,7,10}. 

We denote by h = (/ii)i>o the /i-vector of R/Iq. So hi is actually the value of the Hilbert function of 
R/Iq in i. We have 

h = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 12, 12, 9, 9, 9, 9, 6, 3, 3) 
In the picture below it is easy to notice that the number of entries below the diagonal of degree one 
is h\2 — 12. Also, notice that the three blocks of zeros have sizes /iis(/ii3 — hu) = 9(12 — 9) = 27, 
h\g{hn — his) = 3(9 — 6) = 9 and h 20 (hi 8 — /119) = 3(6 — 3) = 9. One can also easily check that the 
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number of parameters, namely 195, is equal to 1 + ^ i>0 ^(^i-i — /ij_2 + 1)- We will now look at a 
general matrix A <G £&i . This will be an 13 x 12 matrix, with entries polynomials in K[y]. In order to 
emphasize the maximal possible degree of each atj ^ we denote as in Subsection 3.2: 

. y m% 'i , if mi j > 0, 



, if mt j = 0. 



With this notation the matrix A is: 



V 



•y 2 


•y 2 


•y 2 


•y 2 


•y 2 


•y 2 


•y 2 


•y 2 


•y 2 


•y 2 


•y 2 


•y 2 ' 


• y 


c 


c 


c 


c 


c 


c 


c 


c 


c 


c 


c 


• y 


c 


c 


c 


c 


c 


c 


c 


c 


c 


c 




• y 


c 


c 


•y 4 


•y 4 


•y 4 


•y 4 


•y 4 


•y 4 


•y 4 


•y 4 


•y 4 











• y 


c 


c 


c 


c 


c 


c 


c 


c 











• y 


c 


c 


c 


c 


c 


c 


c 


c 











• y 


c 


c 


• y 


• y 


• y 


• y 


• y 


• y 











c 


c 


c 


• y 


c 


c 


c 


c 


c 











c 


c 


c 


• y 


c 


c 


c 


c 


c 











c 


c 


c 


• y 


c 


c 


•y 2 


•y 2 


•y 2 





























• y 


c 


c 





























• y 


c 


c 





























• y 


c 


c 



/ 



Let B <G be another matrix as in the proof of the injectivity. Suppose that they both parametrize 
the same ideal. The transition matrix R from X + A to X + B is: 





H 






1 









































1 








#1,4 


#1,5 


Rl,6 


Rl,7 


Ri,& 


#1,9 


#1,10 


#1,11 


#1,12 








1 





#2,4 


R2,5 


R2,6 


R2,7 


R2,8 


#2,9 


#2,10 


#2,11 


#2,12 











1 


#3,4 


#3,5 


R3,6 


Rz,7 


#3,8 


#3,9 


#3,10 


#3,11 


#3,12 














1 








R<i,7 


#4,8 


#4,9 


#4,10 


#4,11 


#4,12 

















1 





Rb,7 


#5,8 


#5,9 


#5,10 


#5,11 


#5,12 




















1 


R&,7 


#6,8 


#6,9 


#6,10 


#6,11 


#6,12 























1 








#7,10 


#7,11 


#7,12 


























1 





#8,10 


#8,11 


#8,12 





























1 


#9.10 


#9.11 


#9,12 
































1 









































1 









































1 



Notice that again the first block is degenerated, so we only have 3 blocks. As i 2 = 32 and j\ = 1 we have 
that there is nothing to prove for the second block either. It is clear that when multiplying with the first 
three columns of X + A, the #fc,;'s do not appear. Also when multiplying columns 4 to 9, the last three 
columns of the matrix R do not play any role. In this example we will look just at the Rij's with j < 9, 
namely the third block. The order that we introduced in the proof is in this case the following: 



< 
< 



#1,4 
#3,5 
#2.9 



< 
< 
< 



#1,5 
#3,6 
#3,7 



< 
< 
< 



#1,6 
#1,7 
#3,8 



< 
< 
< 



#2,4 
#1,8 
#3,9 



< 
< 
< 



#2,5 
#1.9 



< 
< 
< 



#2,6 
#2,7 
#6,9 



< 
< 



#3,4 
#2.8 



< 
< 



First, notice that the smallest element has an equation of type 1: 



Ei, 



V 



y 3 Ri,4 - • y 2 # 2 ,4 - • y 2 # 3 ,4 = 0. 



This means it cannot have maximal degree among the Rk/s. 

For the remaining part of this example we will focus on the type 4 equations. These are: 



(5.1) 



(5.2) 



c + cRia + ci?i i5 + y Rifi + • y#i,7 + • y#i,8 + • y#i,9- 

- yR-2,7 - cR 3t7 - cR 4J - cR 5J - cR 6 , 7 = 0, 
c + ci? 2 ,4 + ci? 2 ,5 + y 2 #2,6 + • y#2,7 + • y#2,8 + • y#2,g- 

- . t/#l,7 - yR-3,7 - cRi,7 - C#5,7 - ci? 6 ,7 = 0. 
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- o, 
= o, 

= 0. 



By the proof, we want to get inequalities on the degrees of i?2,7> respectively i?3 t 7 from the equations 
(|5.1I) E2.1 = and (|5.2p £^7 = 0. But the degree of their coefficients is not maximal among the other 
coefficients. To correct this we will use the equations £^5 = 0, £1.6 — and £2,6 = 0: 

(5.3) . y 2 - y 3 R 15 - . y 2 R 2 , 5 - • 2/ 2 %5 

(5.4) . y 2 - y 3 R li6 - . y 2 R 2 , 6 - . y 2 R 3fi 
+cR\ : 4 + • yRi,5 + • yRi,e + cR\,i + cR\^ + cRi y9 — 

(5.5) -yR.2.6 - ci? 3j6 
We modify £2,7 in the following way: £2,7 := yE 2 j + £i,6- We obtain: 

. y 2 + . yR\,A + • yRi,5 + • y 2 Ris + • y 2 Rij + • y 2 Ri.s+ 

(5.6) . y 2 Ris - y 2 R 2 ,7 - • 2/^3,7 - • yR^7 - • yRs : 7 - • yRe,7- 

- . y 2 R 2 ,e ~ • 2/ 2 ^3,6 = 0. 

So, if deg(i?2j) > is maximal, it has to be equal to the degree of one of the following: 

R 2 £,R?,fi or R X j, with j € {6,7,8,9}. 

It is easy to notice that all these are smaller than i?2,7 in the defined order. 
The equation for i?3,7 will be modified three times, namely: 

^3,7 ■— £-3,7 + yE 2y& . 

E 3 ,7 ■— JZ-E'3,7 + £l,5- 
£"3,7 ■— E3J + Eifi. 

Thus we obtain a new equation from which we deduce that, if deg(i?3j) > is maximal, then it is equal 
to the degree of one of the following: 

R\,ii R 2 ,j, R3,k, 

where i £ {4, . . . , 9}, j £ {5, . . . , 9} and k € {5, 6}. So all of them are smaller than i?3,7. It is easy to 
notice that if some of the Ri j would be 0, this would only reduce the number of cases we have to consider. 



5.3. Example 3. Now we will give an example of how the proof of the surjectivity of ip works. We will 
start with an ideal I <Z R with dim(i?/ in(/)) = and construct the corresponding matrix of ^ n (n. 
Let / be the ideal generated by the following polynomials: 



/o 
fi 
h 

h 



x 2 y 



2 2 
x y 

xy 3 - 
,5 



- y 
2 2 

x y 



2 + 2y 3 
4 -x 3 

I 0^2„, + 6xy 2 
3 1 o„,4 



2x 



2y 4 - x 3 + x 2 y - 2y 



xy + y — x 

x 2 — 3xy + Ay* 

5y 3 + x 2 - xy + 2y 2 
2 



y, 

■4y- 
y 2 - x 



6. 



V2y-2, 
■ 2 ' Ax- 
.r — xy + 'Zy~ — 3x 
y" + x~y~ - 2xy 3 + 2y 4 + 3xy z + 2y 3 - x 2 - 2xy - y z - x - lly ■ 

Its DRL initial ideal is Iq = in(I) = (x 3 ,x 2 y 2 ,xy 3 ,y 5 ). So these polynomials are already a DRL Grobner 
basis for I. So We have t = 3, mo = 0, mi = 2, m 2 = 3, 7713 = 5 and d\ = 2, d 2 — 1, d 3 = 2. Notice that 
in the support of /1 there is a monomial divisible by a power of x higher than or equal to t: x 3 . So we 
will set /1 to be /1 + /o- 

The next step is to compute the S-polynomials: 



51,0 


= y 2 h 




5*2,1 


= y h 


- xf 2 


53,2 


= y 2 h 


- xf 3 



After performing the division algorithm we obtain: 

51. = (-i)/o + yh 

5 2 .1 = (-2y + l)/ + h 



S-. 



3.2 



(?y 2 -l)/o + 3/i + 



h 

{-y + i)h 
h 



(y 



0/3, 
hi 
l)/ 3 - 



By Schreyer's theorem, these syzygies generate the syzygy module of I. So we have obtained the following 
Hilbert-Burch matrix: 



y 



-2y 
y 

-x-y 



y ■ 
y 2 

-x + y- 



1 \ 

3 

1 

1 / 
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Notice that, as expected, it is a matrix of the form X 
entries of the matrices in s$i a is 



1 


i 


1\ 


1 








1 





1 


V o 





1 / 



A. The matrix that bounds the degrees of the 

-2y 



and A 



-1 -2y + l y 2 -l\ 

+y i 3 

l -y + l 1 

V 1 -y+l J 

so A ^ g/i . We will need to do some reduction moves. We will start looking at the upper left 2x1 
corner of A. There the bounds are respected. Now we will look at the up upper left 3x2 corner. We 
start looking at the last row of this block, from right to left. Then, if everything is fine there, we look at 
the last column from top to bottom. In this example, the first entry that we look at, (03,2) has degree 
higher than the bound. So we apply the reduction move Red3,2 to X + A: 

- Subtract from row 3, row 2 multiplied by (-1) . 

- As you can see, in position (3, 1) there is an entry which contains x. So to cancel this x we 
subtract from column 1: column 2 multiplied by (1). We obtain: 



then 



Now we start over with checking the matrix. This time we find an entry with degree higher than the 
bound in position (1,3). We apply Redi^: 

- Subtract from column 3, column 1 multiplied by 1. 

- Subtract from row 2, row 4 multiplied by 1. We obtain: 



then 



We check again the matrix in the same order and find that the entry (2, 3) does not respect the upper 
bound. Notice that this entry was of lower degree when we started. So we apply now Red2,3: 

- Subtract from column 3, column 2 multiplied by (-1). 

- Subtract from row 3, row 4 multiplied by (-1). We obtain: 

/ y 2 + 2y - 2 -2y + 1 \ / y 2 

then 







t- 2a - 2 
-x - 2 

y - i 
-l 



-2« + 1 

y + 2 

-x + 2 
1 




4 

+x-y+3 
-x + y + 1 




And now, after checking again, we find that this time the matrix respects all the upper bounds. So 
the matrix A' E si/j that corresponds to the ideal I is: 



/ 2y 



V 



2 

-2 

-1 



-2y 



\ 

4 

4 

y + l J 

The generators of / given by the signed minors of the Hilbert-Burch matrix have changed. They are now: 



/o = x 3 - x 2 y - 2xy 2 + 2y 3 - 2x 2 + xy + 
f[ = x 2 y 2 - xy 3 -y 4 + 2x 2 y - 8xy 2 + 5y 
fz = X V 3 - / - 2a; 2 y + 6xy 2 
f 3 = y 5 -2xy 3 +4y 4 + 5xy 2 



y 2 -x 
'~2x 2 



2Z/-2, 

- xy + 3y 2 + 6x — 3y, 



5y 3 + x 2 -xy + 2y 2 - 3x + Ay - 2, 



2y 3 - 6y 2 - Ax - I2y 



6. Ideals in K[x,y,z] 

In this section we will consider ideals of the polynomial ring in three variables. Given any monomial 
ideal Jo of K[x, y, z] and considering the affine variety of the homogeneous ideals that have Iq as initial 
ideal for a certain term order r, we do not obtain in general an affine space (see [3] and [7] for examples). 
We will prove that if we take Jo = IqK[x, y, z], with 1$ £ K[x,y] a lex-segment ideal, and choose the 
degree reverse-lexicographic order induced by x > y > z, then I4 om (Jo) is again an affine space. We also 
give a parametrization for this space, which comes from the parametrization of V(Iq). 

First we will introduce some notation and recall some results that we will use. 
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6.1. Notation and useful results. We will denote by S := K[x,y,z] and, as before, R = K[x,y}. We 
present now some known results on homogcnization and dehomogenization. Most of them can be found 
in a more general form in |16) . 

Let f G R and F G S be two polynomials. We will write / = c\t\ + . . . + c s t s , with a G K and U 
monomials in x and y. We denote Ui := deg(ti) and set [i :— maxjui}. 

Definition 6.1. a) The homogenization of / in S is the following polynomial 

s 

f hom .^Y^dtiZ^ 
i=l 

The dehomogenization of F with respect to z is F deh := F(x,y, 1). 
b) Let I C R and J C S be two ideals. The homogenization of I in S is the ideal 

jhom ^jhom . j ^ j\ ^ 

The dehomogenization of J with respect to the variable z is 

jdeft . = (pdeh : F £ J) C i?. 

Here are some remarks on the behavior of polynomials and ideals under the two operations defined above. 
Proposition 6.2. Consider f, g G R and F,G G S and let I C R and J C S be two ideals. 

(j?hom\deh j 

2. Ifs = max{i : z l divides F} then: z ^F deh ) hom = F. 

3 fjhom\deh j 

4. J C (jdeh)ho,n — J - s ( z )°o^ 

5. If I ^ R then z is a non-zero divisor of S/I hom . 

On both i? and 5 we will always consider the degree reversedexicographic term order. As this term 
order is degree compatible, from [TB], Chapter 4.3 we can deduce the following. 

Proposition 6.3. Let f G R a non-zero polynomial and I be an ideal of R. Let F G S be a non-zero 
homogeneous polynomial and J be a non-zero homogeneous ideal of S. Then 

1. in(f hom ) =in(/) and hx(F deh ) = (in(F)) deh . 

2. If {/i, . . . , / s } is a Grobner basis of I , then {fi om , f^ om } is a Grobner basis of I hom . 

3. If {Fi, . . . , F s } is a homogeneous Grobner basis of J , then {Ff eh , . . . , F deh } is a Grobner basis of 

jdeh 

Now we will define similar operations on matrices. In particular, the dehomogenization of a matrix A 
with entries S with respect to the variable z will be just the dehomogenization of all its entries. We will 
denote this new matrix, with entries in R by A deh . 

The homogenization of a matrix with entries in R will not be defined this straight forward. We will 
define this only for the matrices that parametrize V(Iq). 

Let Iq C R be a monomial ideal generated, as in the previous chapter, by x t ,x t ~ 1 y mi , . . . ,y" H . We 
recall from Section 2 its degree matrix, that is the (f + 1) x t matrix U(Iq) with entries: 

Uij = w,j — rrii-i + i — j. 

Now we can define the homogenization of a matrix. Notice that this will depend on the degree matrix 
associated to I . 

Definition 6.4. Let A G s4j , with entries aij. For every i — 1, ...,£+ 1 and j = 1, . . . , t we define: 

where a^° m is the standard homogenization defined in 16.11 The homogenization of the matrix A will be 
the matrix with entries ajj 11 . We will denote this matrix by A^ 11 . 

Remark 6.5. We could define the homogenization in the same way also for the matrix X + A. But as 
the entries of X are either or of degree Uij we would have 

{X + A) imrL = X + (A****). 



horn — Uij -deg( 0i , j) n hom 
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The matrices A^ 22 ^- and X + A^ 1 are homogeneous matrices in the sense of Definition 4.7.1. of |16| . 
So their minors will be homogeneous polynomials in S. In particular, the ideal generated by the maximal 
minors of X + A^2m. is a homogeneous ideal of S. 

For i — 0, . . . ,t will denote by fi the determinant of the matrix obtained from X + A by deleting 
the (i + l)th row times (— and by Fi the determinant of the matrix obtained from X + j^sl by 
deleting the (i + l)th row times (— It is easy to see that we have: 

Fi = (f l ) hom . 

We will end this section with a lemma that will turn out useful later. 

Lemma 6.6. Let A € s#i be a matrix. With the above notations we have: 

1. {I t {X + A)) hom =I t (X + A^n.). 

2. I t (X + A) = (I t (X + A imrk -)) deh . 

Proof. In the proof of Theorem 13.11 we have seen that the set {fo, ■ ■ ■ , ft} forms a degree reverse lexico- 
graphic Grobner basis of I t {X + A). So, by Proposition 16.31 we have that the set {F , . . . ,F t } forms a 
degree reverse lexicographic Grobner basis of {It(X + A)) hom . Thus the first part follows. The second 
part is an immediate consequence of the third point of Proposition 16.21 □ 

6.2. Parametrization. Using the parametrization given by Theorem 13. 1[ we will now parametrize the 
following variety. Let J C S be a Cohen-Macaulay homogeneous ideal with Krull dimension dim (5/ J) = 1 
and such that z is not a zero divisor for S/J. This implies that J defines a zero-dimensional subscheme 
of P 2 \ {z = 0}. In the following remark the fact that we use the DRL order with z the smallest variable 
is curcial. 

Remark 6.7. The fact that z is not a zero divisor for S/J is equivalent to in(J) being generated by 
monomials that are not divisible by z. 

Proof. If there would exist a minimal generator of in(J) divisible by z, given the fact that we use the 
degree reverse lexicographic term order, we would find a homogeneous generator of J that would be a 
multiple of z. Now suppose z is a zero divisor and choose f £ S \ J, such that zf € J and in(/) is 
minimal with this property. As z'm(f) g in(J), which is generated by monomials in x and y, we obtain 
in(/) g in(J). So there exists a polynomial g g J with in(/) = in(<7). As / — g ^ J, z(f — g) £ J and 
in(/ — g) < in(/) we obtain a contradiction. □ 

Denote in(J) = Jq. The ideal Jo will be of the form: 

Jo = IqS, with Iq C R, a monomial ideal. 

We will consider the ideals for which Jo is just as in the hypothesis of Theorem 13.11 So we have that 
dimif(i?//o) < oo and we will also require Iq to be a lex-segment ideal. For this type of ideals we will 
parametrize the following affine variety: 

Vhom(Ja) = {J C S : J is a homogeneous ideal with in(J) = Jo = IqS}. 

We will prove that this variety is parametrized also by sdj . Recall that ji/j was the set of matrices with 
entries polynomials in y, that satisfy (|2.ip . We define the following application: 

ip : srf Io > Vhom(Jo) 

ijj(A) = I t (X + A^m-) , for all A e si Ia . 

Theorem 6.8. Let Jq = IqS C S be a monomial ideal, where Iq is a lex-segment ideal of R such that 
dim^(i?//o) < oo. Then the application ip : s$i a — > Vhom{Jo) defined above is a bijection. 

Proof. In order to prove the theorem we need to prove again three things: 

(1) The application tp is well defined. 

(2) The application tp is injective. 

(3) The application ip is surjective. 

Proof of 1. For every A in ^j , denote the ideal I t (X + A^ 1 -) by J a- We need to show that J a is 
homogeneous and has vci{ Ja) = Jq- Using the notation of the previous section, we have by definition that 
the polynomials Fq, . . . , F t are homogeneous. We just need to show that they form a Grobner basis and 
that their initial terms generate Jo- 

We know from Theorem 13.11 that /o , ■ ■ • , /t form a Grobner basis of Iq . As we have seen that for 
i = 0, ...,t we have (fi) hom = Fi, by applying Proposition 16.31 we get that Fo, . . . ,F t form a Grobner 
basis and that in(/j) = in(Fj) for alH = 0, . . . , t. 
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Proof of 2. Let A and B be two matrices in s$i Q . Suppose that ip(A) — ip(B). That is we have 

I t (X + Apt**) = I t (X + B^). 
By Lemma 16.61 we obtain that we also have 

It(X + A) =I t (X + B). 
And by the injectivity of ip we get that A = B. 

Proof of 3. Let J g V/ iom (Jo) be a homogeneous ideal. By Proposition 16.31 we have that J deh C i? is 
an ideal that has m(J deh ) — Iq. So by Theorem 13. II we know that 

jdeh = j t (x + A), for some A € jzf!j . 

We will show that J — I t (X + A^). By Lemma EU we have that 

To complete the proof we just need to show that J = ( j deh ^ hom _ By Proposition 16 . 2 1 this means we have 
to show that J — J :g (z)°°. But this is equivalent to z not being a zero divisor for S/J. □ 

7. BETTI STRATA 

We will now fix a Hilbert series H and consider all ideals J defining zero-dimensional subschemes of 
P 2 such that the Hilbert series of S/J is H. As before, by such an ideal we understand a homogeneous 
ideal J C S such that S/J is Cohen-Macaulay of dimension 1. In this case we have that the maximal 
ideal m = {x, y, z) of S is not an associated prime of S/J, which is equivalent to J being a saturated 
ideal. So, the Hilbert series H will be of the form: 

His) - h{3) 



1-s 

with h(s) the Hilbert series of the zero-dimensional algebra S/ J + [£), where I is a linear non-zero divisor 
of S/J. 

In this section we will assume that the field K is algebraically closed and that its characteristic is either 
or p > max{j : hj ^ 0}. We need this assumption in order to be able to say that the generic initial 
ideal is a strongly stable ideal. We recall here that a monomial ideal / of K[x\, . . . , x n ] is strongly stable 
if for any monomial M € I and every 1 < j < i < n such that Xi appears in M, we have (xi/xj)M G /. 

Denote by 

&(H) = { J C S : J defines a 0-dimensional scheme and H s /j = H] 

the variety that parametrizes graded saturated ideals of S such that the Hilbert series of S/J is H. 

The first restriction that we will use will be to consider ideals for which z is not a zero divisor. Let J 
be an ideal defining a zero-dimensional subscheme of P 2 . This also means that 

J = qi n ... n q s , 

where for all i we havey/qi = pi and pi is the ideal of a point Pi in P 2 . The geometric equivalent of z not 
being a zero divisor for S/J is that none of the points P\, . . . ,P S belongs to the line of P 2 given by z = 0. 
This means that the set: 

G*(H) := {J G G(H) : z is a non-zero divisor for S/J} 

is an open subset of G(H). 

Due to the choice of the term order, the fact that z is not a zero divisor for S/J implies that in( J) = IS, 
where / is an ideal of R. We also have that Hr/i{s) = h(s). The same thing also holds for the degree 
reverse lexicographic generic initial ideal of J. So we have that: 

Gin(J) = I S, where I C R. 

Due to the assumption on the characteristic of K, the generic initial ideal is strongly stable, so we also 
get that Iq must be strongly stable. But in R — K[x,y] the only strongly stable ideal with that Hilbert 
series is Lex(h). This means that the set: 

Gl cx (H)={JeG*(H) : in( J) = Lex(h)S} 

is an open subset of G*(H). 
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Notice that, if Jo = hex(h)S, then for all J G V/i om (Jo), as Jq is generated only by monomials in x 
and y, the maximal irrelevant ideal of S is not an associated prime, thus V/ lom (Jo) = <G£ ex (H). We study 
the Betti strata of this affine set. 

For a homogeneous ideal J C S we will denote by fiij(J) the (z, j)th Betti number. In particular, 
Po,j(J) is the number of minimal generators of J of degree j. It is known that any two of the sets 
{ftoj(J)}j, {Pi,j(J)}j and {dim (Jj)}^ determine the third. For the fixed Hilbert series H(s) = h(s)/(l— s) 
and for given integers j and u we define: 

V(H 7 j,u) = {J e G£ ex (if) : Poj(J) = u}, 

V(H,j,>u) = {JeGl^H) : Po d (J)>u}. 

For a vector j3 = . . . ,/3j, . . .) with integral entries we define: 

V(ff,/3) = C\j ViHJrfj), 
V(H,>0) = 0, V{H,3,>fa). 
For the fixed Hilbert function H, we consider the lex-segment ideal Lex(/i) and denote by mo, . . . , mj 
its associated sequence of integers from Section 2. We have shown that G£ cx (ff) is parametrized by 
• K ^Lex(h)7 which is an affine space A N . So we know that to each ideal J S G^g^-ff) corresponds a unique 
matrix A G ^Lcx(/i)- Starting from this matrix A we can construct a Hilbcrt-Burch matrix, that is 
X + ylA°i2i For simplicity we will denote M := X + A^. We have by the Hilbert-Burch theorem the 
following free resolution: 

t t+i 

(7.1) o — ► S(- qi ) A ^(-pi) ► J o 

i=l i=l 

where = t + 1 — i + rrii for i = 1, . . . , t + 1 and qi — pi + 1 for i = 1, . . . , t. For every integer j we define 
the sets of indices: 

wj ={i : p t = j} and Vj = {i : q l = j}. 
For every integer j denote by Mj the submatrix of M with row indices Wj and column indices Vj . As 
we are considering matrices that are in .s^LexfM we know that = mo < mi < . . . < rn t . So we also 
get t + l = po < pi < ... < pt- This means that we can describe the matrices Mj in terms of the m^'s. 
They are the blocks of constants below the diagonal (see Figure [5]) . This means that the entries of these 
matrices will be independent coordinates of A N . 

To compute the graded Betti numbers of J we can tensor the resolution (|7.1[) with K and look at the 
degree j component. This will give us the following complex of vector spaces, whose homology gives the 
Betti numbers of /: 

K*»i K tw > — > 0, 

where by jjuj (resp. jjwj) we denote the cardinality of the set Vj (resp. Wj). Hence we have that: 

/3 0d (J) = $Wj - rank(Mj). 
This means that /3qj(J) > u is equivalent to 

rank(Mj) < $Wj — u. 

Notice that, as we start from a matrix A € £&Lex(h)j we have §Wj = Poj(Lex.(h)). That is the number of 
minimal generators of degree j of Lex(h). We also have jjvj = /3ij(Lex(/i)) = Po,j-i (Lex(/i)). 

So we obtain that V{H,j, > u) is the determinantal variety given by the following condition on the 
(3oj(Lex(h)) x /? 0j -i(Lex(/i)) matrix: 

rank(Mj) < /3oj(Lex(/i)) — u. 

It is easy to notice, that for i ^ j the sets of variables involved in Mi and Mj are disjoint. This means 
that the intersection f) . V(H,j, > (3j) is transversal. We have proven the following: 

Proposition 7.1. Let K be a field of characteristic p > max{j : hj ^ 0} or of characteristic 0. Each 
V(H,j, > (3j) is a determinantal variety and the variety V(H, > f3) is the transversal intersection of the 
V(H,j,> (3j)'s. The variety V(H,j,> /3j) is irreducible and it coincides with the closure of V(H, j, /3j), 
provided V(H,j,/3j) is not empty. 

As a corollary we have: 

Corollary 7.2. Let K be a field of characteristic p > max{j : hj ^ 0} or of characteristic 0. 
1. The variety V(H, > 0) is irreducible. 
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2. Tfte codimension of V(H, > 0) in G(H) is the sum of the codimensions of the V(H,j, > /3j) 's in 
G(H). 

The matrix Mj is a matrix of size /3o,j ;(Lex(h)) x /3i j ;(Lex(/i)) whose entries are distinct variables. So, 
whenever the variety V(H,j, > u) is not empty, that is, whenever we have /3n,j(Lex(/i)) — /?ij (Lex(/i)) < 
u < ^o,j(Lex(/i)), its codimension is 

(/3 ,j(Lex(/i)) - ^ij(Lex(/i)) + u)u. 

If J is a homogeneous ideal of the polynomial ring S with Hilbcrt scries H and with /3oj (J) = u, 
then / 9o,j(Lex(/i)) — /3ij(Lex(/i)) + u = j3ij(J). This means that the formula for the codimension of 
V(H,j, > m) can be written as j3ij(J)/3o,j(J)- We have thus obtained, by different methods than the one 
indicated by the author in [TH Remark 3.7], the generalization of the codimension formula regarding the 
Betti strata for codimension two punctual schemes in P 2 , namely: 

Corollary 7.3. Let K be a field of characteristic p > max{j : hj ^ 0} or of characteristic 0. Let 
J G G(H) and set (3 — (Po,j(J))- The variety V(H,> f3) is irreducible, it is the closure of V(H, f3) and 
it has codimension in G(H) 

3 
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